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Abstract 



Surreal numbers are a field that contain both the reals as well as infinitely large 
and infinitely small numbers. Similar to Dedekind cuts, surreals are cosntructed 
using two sets of previously created numbers, and the subsequent properties that 
emerge create a rich set of properties. While a still largely unexplored area, this pa- 
per discusses some elementary properties of surreals, construction, comparisons, and 
operations. In addition, interesting computations involving various forms of infinity 
will be described, as well as applications in the field of games and combinatorial game 
theory. 
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1 Introduction to Surreal Numbers 



All of us are familiar with the very basic number systems; these would include the 

integers, rationals, reals, complex, etc. However, there is another set of numbers in- 
troduced recently by John Horton Conway via Donald Knuth's 1974 Mathematical 
novelette, "Surreal Numbers: How Two Ex-Students Turned on to Pure Mathematics 
and Found Total Happiness." 

More formally, these numbers form a field that contain reals as well as infinite and 
infinitesimal numbers. They have interesting properties as well as useful applications 
that we will talk about today. 

1.1 Construction 

Every number in the surreals corresponds to two sets of previously created numbers 
with one restriction: no member of the left set is greater than or equal to any members 
of the right set: 

x^{Xl,Xr) 

with the restriction that 

This simply means that given an surreal in X^, and for any number xr in Xr, we 
must have xl ^ xr for this to be a valid surreal. Note: for the purposes of notation, 
I will choose to use lowercase letters for numbers, while uppercase letters will usually 
mean sets of numbers. 

The obvious question is what numbers exist in the first place to get these set con- 
structed numbers started. Conway realized that the natural start woTiId be when 
both Xl and Xr are taken to be the empty set 0. Therefore we can see that zero can 
be defined as follows: 

= (0,0) 

We must be careful that this is indeed a valid surreal number. Based on the defini- 
tion, we know it must satisfy X^ ^ Xr. Since both sets are empty, we see that this 
is immediately true, as no element of the left set is greater than an element of the 
right set as there are no elements at all. 
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From here, it is not hard to build more and more surreals. We now have avail- 
able to us to use as part of the left or right set. For example, we can define -1 as 
follows: 

-i = (0,{o}) 

and similarly we can define 1 as follows: 

i = ({o},0) 

We do a quick check with each of these numbers to confirm they are well formed. 
Since both of them have an empty set, we again see that the condition is satisfied, as 
there are no elements in either the left or right set for comparison. 

One interesting note is that if cither Xl or is the empty set, the condition 
Xi ^ Xr is always true, and therefore we can see immediately that infinitely many 
numbers can be created in this fashion. 



1.2 Comparison Definition 

We now define what it means for surreal numbers to be less than or equal. The usual 
notation for something like this is x <y. For this to be true in the surreal numbers, 
we must have: 

XLtV 

and 

xtYR 

Specifically, every element of Xl satisfies the condition xl ^ and that x is not 
greater than or equal to any element of Yr. 

With this definition, we can show some elementary properties of the numbers we 
have shown to exist so far. For example, using our definitions we can show that 
< 0. Since = (0,0), we see that indeed no number of the left set of is greater 
than or equal to 0, and no number of the right set of is less than or equal to 0. 
Therefore we have shown that < 0. 

In addition, we should be able to show other properties of these numbers that make 
intuitive sense, such as -1 not being greater than or equal to 0. That is, we aim to 
show 0^-1 where -1 = (0, {0}). 
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For < —1 to be true, we require that x ^ Yr, where Yr in this case is {0}. 
But we have shown ear her that indeed, > 0, so therefore this is not true and we 
have that -1 is not greater than or equal to 0. 

One final example to convince that these rules produce an intuitive ordering for 
the surrcals, we will show that -1 is less than 1. By the inequality rule, wc see that 
— 1 < 1. We want to also show that 1 ^ —1. 1 < — 1 implies that ^ —1, but we 
have shown that this is false. Therefore it must be that — 1 < 1. 

1.3 Transitive Law 

In comparing numbers so far, we have taken the general approach of making sure 
that, for example, every element of is not greater than or equal to y. 

One observation we can make is that it seems logical that when comparing num- 
bers, it is unnecessary to go through all of them — ^what seems to matter is the largest 
element of Xl. That is, if any particular element in X^ is > y, then the largest one 
should be as well. This applies as well in the case where we are comparing x with 
Yr] we should only have to examine the smallest element of Yr. 

If this result holds, then it means that any surreal {Xl,Xji) will act exactly the 
same in the comparison sense if the left set is replaced by the largest element and the 
right set replaced by the smallest. 

In essence, what we need to prove is transitivity. That is, for surreal numbers x,y, 
and z, 

a X < y and y < z, then x < z. 

For the purposes of this presentation, I will show this informally and sketch a proof 
by contradiction. Let us assume that there exist three numbers such that: 

X < y, and y < z, and x z. 

Prom our inequality rules, we can see that if these numbers exist, then the following 
is also true: 

X^Yr 

Yl^z 
V^Zr 



4 



We also know that y < z, z < xl and y ^ xl, so this is yet another set of numbers 
that do not work with transitivity. More specifically, it can be shown that there are 
only two possible cases for every "bad" x, y, z triple: 

Case 1: There exists some xl > z, and therefore {y,z,XL) are another triplet of 
numbers that do not satisfy transitivity. 

Case 2: There exists some zr < x, and therefore {zr, x, y) are another bad triplet. 

Where does this get us? Well, in either case, the newly constructed triplet is a 
simpler version of the original z). In other words, using induction wc can show 
that if a set of numbers like this does exist, then it is impossible to keep finding 
simpler and simpler sets of these. Since we cannot keep doing this indefinitely, there 
cannot exist any numbers that do not follow transitivity at all. 



1.4 Reasoning Directly /Indirectly 

To further our understanding of surreal numbers, we will now show a few interesting 
properties. First we ask the question, is it true that two numbers are always related 
to each other? In other words, could it ever be the case that 

X ^y and y ^ x 

To show that this cannot happen, I first present the following theorem without proof: 
Theorem A: Let x be a surreal number. Then x < x 

Now assume x and y are numbers that are not related to each other in the sense we 
have defined above. Then for some xl or yR, one of the following must be true: 

XL>y or x>yR 

We examine this case by case. li y < xl and if < x, we then would have y < x hy 
transitivity, and by assumption y x. Therefore xl x. 

For the other case where yR < x, the same logic would show that this implies y ^ yR. 
Now all that is left to show is an important concept within surreal numbers, that of 
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every number lying in between all the elements of its left and right sets. In other 
words: 

Theorem B: Xl < x and x < Xr 

We prove one half of this — the other half follows by an analogous argument. For the 
sake of contradiction, assume that x^ ^ x. Then there is either a number xll in ^ll 
such that xll > x, or there exists a number xr in Xr such that x^ > xr. We know 
this latter case is impossible from the construction of surreal numbers. 

As for the first case, we notice that since xll is an element of the left set of xl, 
we can see that xll < xl by induction. We then have: 

X < Xll and xll < xl 

which by transitivity implies that x < xl- But that is impossible, because it would 
imply that Xl ^ xl, which would mean that xl is contained in Xl- Along with 
Theorem A, this reasoning implies thatX^, < x. The other part that we need to 
show, X < Xr can also be proved by a similar argument. 

With these results, wc no longer have to write and reason indirectly in comparisons. 
In other words, x ^ y is identical to x < y. 



2 Equivalence and Arithmetic 
2 . 1 Equivalence 

As mentioned before, an interesting insight is that when comparing numbers, it is 
unnecessary to go through every one in a set. In particular, all that seems to matter 
is the largest element of Xl, and the smallest element of Yr. In this part of the 
presentation, we discuss this issue in more depth. 

Take a given number x = {Xl,Xr). Also given are arbitrary sets of numbers Yl 
and Yr, with the constraint that: 

Yl<x<Yr 
Now define a new number z as follows: 

z^{YlUXl,XrUYr) 
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The claim is that x "is hke" z. This appeals to our theory that creating larger sets 
Xl and by adding numbers that do not affect the max/min of the appropriate 
sets does not significantly change x in the comparison sense. 

Clearly ^ is a well formed number. We now want to show two things: 

z <x and x < z 

For the first part, we need to demonstrate that: 

YlU Xl < X and z < Xr 

However, it is easy to see why this is true. By assumption, Yl < x and we know 
Xl < X and z < Xr U Yr from the previous section. The same argument can be used 
to prove that x < z. Therefore we have shown the following: 

Theorem C: ifYi <x <Yr, then x = (YlU Xl,XrU Yr) 

Where we use the notation x = z to denote "x is hke z" . 
2.2 Addition and Subtraction with Surreals 

The concept of addition with surreal numbers is a very natural one. Informally, the 
left set of the sum of two numbers is the sum of all left parts of each number, and 
the right set of the sum is the sum of all right parts of each number. 

More formally, we can write the sum of two surreals as: 

x + y^ {{Xl + y)U {Yl + x), {Yr + x)U {Xr + y)) 

Conway also defined the negative of a number very precisely as having as its sets the 
negatives of the number's opposite sets. Formally: 

-X = {-Xr, -Xl) 

Subtraction was naturally defined to be the addition of the negative. 

Now we can do an example to show how addition works with surreals: 

Example 1: Say we want to calculate 1 + 1. We recall that 1 = ({O},0). Using 
Conway's rule, we get: 

1 + 1 = ({O + 1,O + 1},0) 



7 



To further simplify this, we also calculate what + 1 is. Recalling that = (0, 0), we 
get that: 

+ 1 = ({0 + 0}, 0) 

One last calculation to do, and that is to find out what + is. Once again, using 
the addition rule we find that: 

+ = (0, 0) = 

Substituting back, we see that + 1 = ({0}, 0) = 1. Prom this, we finally see that: 

We can call this number ({!}, 0) = 2. We've just proved that 1 + 1 = 2! 

Example 2: What is 1 + |? 

Given that 1 = {0, 0} and | = {0, 1} we get: 

1 + ^ = {(O+^)U(1 + O),(0+^)U(1 + 1)} 

={(0 + i)U(l + 0),l + l} 

Simplifying the sums, we see that: 

={(i)U(l),2} 
={1,2} 

2.3 Multiplication 

Although operations with multiplication are somewhat complex, we will go over the 
formula for the sake of completeness. If you have to surreals x and y, then their 
product is the following: 

xy = {{XLy+xYL-XLYMXRy+xYR-XRYn), {XLy+xYR-XLYMXRy+xYL-XnYL)} 
where 

XY — {xy\x element in X and y element in y} 
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Xy = X{y} 
xY = {x}Y 

Example 1: What is x 

For this example of Surreal multiplication, we proceed given the formula above. We 
see that this becomes: 

Ox = { (0a; + OXl - 0Xl) U (0a; + QXr - ^Xr) , (0a; + OX^^ - 0Xr) U (0a; + OXl - 0Xi) } 

= {0,0} 
= 

Example 2: What is 1 x a;? 
Again, using the definition we get: 

1x = {{^x + IXl- QXl) U (0x + IX R - 0Xr), (06+ IXr - OXr) U (0a; + IX l - ^l)] 

^{IXlAXr} 
— X 

3 Examples and Applications 

3.1 Numerical Examples 

As mentioned earlier in the presentation, the surreals contain the real numbers. This, 
however, is not yet clear from the discussion so far. To see how the surreals can rep- 
resent every real number, we recall that every real number is just an infinite decimal 
or binary expansion. I will illustrate this idea with a few examples: 

Example 1: How do we represent the real number |? 

We know we can represent this as the following binary expansion: 

1 

- = .0101010101... 

Which is of course non terminating. So far we have only given examples of surreal 
numbers with finite left and right sets. To represent |, we introduce the idea of 
choosing either X^ or Xr as infinite sets. 



9 



For example, we can choose the left set Xl to approach the binary expansion from 
below, as such: 

Xl = {.01, .0101, .010101, .01010101, ...} 

Similarly, we also need an infinite set of numbers that approach the binary expansion 
from above for the right set: 

Xr = {.1, .011, .01011, .0101011, .010101011, ...} 

Since wc proved that the number lies between the left and right sets, we see that 
X — {XljXr) will represent the number |. 

Example 2: How would we represent tt? 

Similar to the previous example, we first represent tt as a binary expansion: 

TT = 11.00100100001111... 

We can now represent the surreal number with the following left and right sets: 

Ul = {11.001, 11.001001, 11.00100100001, ...} 

which continues indefinitely by stopping at every 1. 

= {11.1, 11.01, 11.0011, 11.00101, ...} 

which comes about by stopping at every and then adding a 1 to the sequence. These 
sequences converge to tt from above and below. 

An important observation is that there are many ways to choose these sets to repre- 
sent the same real number. In fact, there are infinitely many ways to choose X^ and 
Xr such that the surreal number is equivalent. 

3.2 Surreals and Infinity 

One of the most interesting properties of surreal numbers is the way the concept of 
infinity is defined and manipulated. The definition is in fact very natural. We let: 

Xi = {1,2,3,4,5,6,...} 
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and for the right set, we define: 







Clearly, this number, denoted as a; = {X^jXr) is larger than all other numbers and 
is the infinity of surreal numbers. 

Let us explore a related concept in a different sense. Consider the number e = 
{XL,Xji) where: 



We can see that based on the rules for surreal numbers, e is a number greater than 
zero and less than all positive real numbers. This is an extremely important idea, 
and shows how surreal numbers can fill in the "gaps" between the real numbers. 

Even more interesting is how our rules allows us to manipulate numbers such as 
u and e in ways that arc not intuitive to us. We can even see things such as which 
infinity is larger, and how to add and subtract from them. 

Example 1: What is a; + 1? 

Our rules show us that lu + 1 — ({a;, 2, 3, 4, 5, ...}, 0). This can simplify to: 



Xl = {0} 



Xr^{1, 




,...} 



LV + 1 = (M,0) 



Example 2: What is a; + 2? 



It is easy to show that this is equivalent to: 



a; + 2 = ({a; + 1}, 0) 



Example 3: What is a; — 1? 



Applying Conway's subtraction rule, we get: 



a;-l = ({l,2,3,4,...},M) 
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What is the intuition for a number such as a; — 1? It is basically the first surreal num- 
ber created that is larger than every integer, but still less than lo. In other words, 
this is an infinite number less than infinity. 



3.3 Surreal Numbers and Game Theory 

Surreal numbers have their origins within the theory of games. It has been said that 
Conway originally came up with the idea for surreal number construction after in- 
tensely studying "Go." 

In particular, the restriction that every element of the left set must be less than 
every element of the right set is dropped, and then this more general class of elements 
is known as games. 

The construction rule for a game is as follows: 

Construction: If L and R are two sets of games then {L |R} is a game. 

All the familiar rules for addition, subtraction, multiplication, etc. that we have de- 
fined earlier for surreal numbers is valid in the context of games. It is important to 
note that since games are less restricted than surreals, every surreal is a game but not 
every game is a surreal number. While we showed that surreals have a total order, 
games only have a partial order. 

Technically, a "move" in a game is when the player whose turn it is chooses a game 
from the left set (if he is the left player) or the right set (if he is the right player) , and 
then passing the game to the opponent. The loss condition comes when the player 
whose turn it is cannot move because his choice is from an empty set. 
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